On the enumeration of k-omino towers
نویسنده
چکیده
We describe a class of geometric objects called k-omino towers that are created by stacking blocks of size k×1×1 on a convex base composed of these same k-omino blocks. These towers are equivalent to a class of fixed polyominoes or lattice animals, through the creation of a polyomino using the boundary of the two-dimensional vertical face of the tower. By applying a partition to the set of k-omino towers of fixed area kn, we give a recurrence using towers consisting of one less k-omino and bases of varying lengths, therefore showing the set of k-omino towers is enumerated by a Gauss hypergeometric function. The proof in this case implies a more general hypergeometric identity with parameters similar to those given in a classical result of Kummer.
منابع مشابه
A remark on asymptotic enumeration of highest weights in tensor powers of a representation
We consider the semigroup $S$ of highest weights appearing in tensor powers $V^{otimes k}$ of a finite dimensional representation $V$ of a connected reductive group. We describe the cone generated by $S$ as the cone over the weight polytope of $V$ intersected with the positive Weyl chamber. From this we get a description for the asymptotic of the number of highest weights appearing in $V^{otime...
متن کاملEnumeration of Conformers of Octahedral [M(ABC)_{6}] Complex on the Basis of Computational Group Theory
Conformers of [M(ABC)6] complex have been enumerated on the basis of computational group theory, where M is the central metal, and ABC is the ligand, bound to M through A. Based on the 16 conformers of the M(AB)6 core unit, 7173 conformers have been found for the [M(ABC)6] complex, which are assigned to nine point groups, 1 D3d, 4 D3, 4 S6, 5 C2h, 7 C3, 182 C2, 15 Cs, 23 Ci, and 6932 C1.
متن کاملEnumeration of Dominant Solutions: An Application in Transport Network Design
A One-Dimensional Binary Integer Programming Problem (1DB-IPP) is concerned with selecting a subset from a set of k items in budget constraint to optimize an objective function. In this problem a dominant solution is defined as a feasible selection to which no further item could be added in budget constraint. This paper presents a simple algorithm for Enumeration of Dominant Solutions (EDS) and...
متن کاملPolyominoes and Polyiamonds as Fundamental Domains of Isohedral Tilings with Rotational Symmetry
We describe computer algorithms that produce the complete set of isohedral tilings by n-omino or n-iamond tiles in which the tiles are fundamental domains and the tilings have 3-, 4-, or 6-fold rotational symmetry. The symmetry groups of such tilings are of types p3, p31m, p4, p4g, and p6. There are no isohedral tilings with p3m1, p4m, or p6m symmetry groups that have polyominoes or polyiamonds...
متن کاملSeismic Response of 4-Legged Self-Supporting Telecommunication Towers
Telecommunication tower is an important component of the basic infrastructure of communication systems and thus preserving them in events of natural disasters - such as a severe earthquake - is of high priority. In past studies, researchers have mostly considered the effects of wind and earthquake-induced loads on 3-legged (triangular cross-section) self-supporting steel telecommunication tower...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 340 شماره
صفحات -
تاریخ انتشار 2017